L 



DATA LOG 
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FOR EACH RECORD: 
SELECT PRIMARY 
IDENTITY FIELD PAIR 
(PRIMARY ID, SECONDARY ID) 
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SEGREGATE AND CONSOLIDATE 
"LIKE RECORD" PAIRS 
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FOR EACH , 
REMAINING RECORD PAIR: 
DETERMINE PREFIXES FOR 
EACH PRIMARY IDENTITY FIELD 
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FOR EACH PREFIX: 
DETERMINE NUMBER OF 
MATCHES, "N" WITH 
SECONDARY IDENTITY FIELDS 
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STORE TALLY N 
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FOR EACH PREFIX: DETERMINE 

HOW MANY DISTINCT 
SECONDARY FIELD MATCHES, 
" N SS," WITH A SINGLE SUFFIX 



T 
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COMPILE "M" 
RECORDS INTO 
DATABASE 



STORE TALLY NSS 
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APPLY TO 
M" RECORDS 



FOR EACH PREFIX AND EACH 
SECONDARY FIELD: DETERMINE 
HOW MANY DISTINCT SUFFIXES, 

"NSUFFIXES" OCCUR 



I 
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STORE TALLY NSUFIXES 



119 

Jl_ 
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DETERMINE 
VALID 
MASKS 
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CONCATENATE 
EACH INTO 
(PREFIX, SECONDARY, 

N SUF» N SS ) 
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1. FOR EACH (NAME, ZIP) 
PAIR IN THE TRANSACTION LOG 
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( TNO 

MAKE_UNQUE [NAME, ZIP]:=1 I 
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1b. FOR EACH LIKELY PLACE IN THE NAME TO 
CUT IT INTO TWO PIECES: (PREFIX+SUFFIX) 
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^SUFFIXES (PREFIX, ZIP)+=1 j 



NEXT 
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NEXT-SPLIT 





2. FOR EACH (PREFIX, ZIP) PAIR IN THE 
KEYS OF HASH TABLE N SUFFIXES | 
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I * ^ 




NEXT |* 


N ZIPS (PREFIX)+=1 p 
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3. OPTIONALLY, IMAGE THE RESULTS 



TO FIG.3 
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4. FOR EACH (PREFIX, ZIP) PAIR IN THE 
KEYS OF HASH TABLE N SUFFIXES 
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PREFIX^ 
MEETS THE 
CRITERIA 
_ *> 

231 
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NEXT ™J- 
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MASKS 
(PREFIX):=1 
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5. OUTPUT THE INDEX KEYS OR MASKS 
AS THE MOST LIKELY MASKS 
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